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(54) Ticket issuing method, ticket issuing system and ticket collating method 



(57) In a ticket issuing method, security data is first 
made from ticket issue request data and user identifica- 
tion data sent from user via a communication means 
and then, ticket image data is made from the ticket issue 
request data and by embedding the security data in the 

USER SIDE £ I 



ticket image data in the invisible state, ticket printing 
data for printing ticket by user is made. The ticket print- 
ing data thus made is sent to user via a communication 
means. 
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Description 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

[0001 J The present invention relates to a ticket issuing method and a ticket issuing system to issue tickets, for 
instance, tickets for concerts, tickets of travelling facilities and other tickets by way of a network or a telephone line. 
[0002] Further, the present invention relates to a ticket collating method for examining the genuineness of issued 
10 tickets. 

2. Description of the Related Art 

[0003] In recent years, a system is widespread to request tickets for concerts or transport facilities using a network 
is or a telephone line and a requester goes to pick up the requested ticket at a prescribed place. Thus, it is possible to 
purchase tickets at home or a company. 

[0004] Further, based on the widespread of personal computers and color printers and improvement of the infra* 
structure of the communication environment of the internet, etc., a system that is capable of directly issuing tickets that 
are requested via a network at home or a company is now under the examination. 
20 [0005] Further, such a service is provided recently that when a ticket for a concert is requested via a network, an 
image for exchanging with a ticket is unloaded on a personal computer at home and record it on a floppy disk, that is 
then brought to the place of concert for listening the concert. 

[0006] Further, a system is also being tested now to request an electronic postage stamp via a network and issue 
the requested electronic postage stamp at home or a company. For instance, U.S. Patent No. 5,696,507 and U.S. Patent 

25 No. 5,666,284, disclosed a method and a system to store postage stamp data including coded postal charge data in a 
dedicated storage device that is connected to a personal computer and print the stamp data on an envelope. 
[0007] However, a dedicated storage device that is connected to a personal computer is required for the method 
and the system disclosed in U.S. Patent No. 5606,5007 and U.S. Paten No. 5,666,284 and therefore, a client system 
structure is restricted. Further, although a postal charge data is coded, it is printed in the visible state on an envelope 

30 using a two-dimensional code technology or its applied technology and therefore, there is such a defect that coded data 
is read relatively easily when a difference in two data is taken and compared and thus, its security is weak. 

SUMMARY OF THE INVENTION 

35 [0008] An object of the present invention is to provide a ticket issuing method and a ticket issuing system that are 
capable of simply issuing tickets that have high security by way of communication means such as a network or a tele- 
phone line. 

[0009] In addition, another object of the present invention is to provide a ticket collating method that is capable of 
easily examining the genuineness of issued tickets and easily making a follow-up survey when any illegal ticket is 
40 detected. 

[0010] According to the present invention, a ticket issuing method comprising the steps of making security data 
from ticket issue request data and user identification data sent from a user via a communication means; making ticket 
image data from the ticket issue request data; making ticket printing data by embedding the security data in the ticket 
image data, the security data being invisible against the ticket image data when the ticket printing data including the 
45 ticket image data and the security data is printed on a ticket paper by the user; and sending the ticket printing data to 
the user via a communication means, is provided. 

[0011] Further, according to the present invention, a ticket collation method comprising the steps of: making secu- 
rity data from ticket issue request data and user identification data sent from a user via a communication means; mak- 
ing ticket image data from the ticket issue request data; making a prescribed pattern image data; making pattern 

so modulated image data by modulating the prescribed pattern image data by the security data; making ticket printing data 
by superimposing the pattern modulated image data on the ticket image data; sending the ticket printing data to the 
user via a communication means; restoring the security data from a ticket printed by the user based on the received 
ticket printing data; and judging genuineness of the printed ticket according to the restored security data, is provided. 
[0012] Further, according to the present invention, a ticket issuing system comprising: means for making security 

55 data from ticket issue request data and user identification data sent from a user via a communication means; means for 
making ticket image data from the ticket issue request data; means for making ticket printing data by embedding the 
security data in the ticket image data, the security data being invisible against the ticket image data when the ticket print- 
ing data including the ticket image data and the security data is printed on a ticket paper by the user; and means for 
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sending the ticket printing data to the user via a communication means, is provided. 

[001 3] Further, according to the present invention, a ticket issuing method comprising the steps of: outputting secu- 
rity data according to ticket issue request data from a user via a communication means, the security data being visible 
when the security data is printed on a paper; outputting ticket image data from the ticket issue request data, the ticket 
5 image data being visible when the ticket image data is printed on a paper; outputting ticket printing data by embedding 
the security data in the ticket image data, the security data being invisible against the ticket image data when the ticket 
printing data including the ticket image data and the security data is printed on a ticket paper by the user; and sending 
the ticket printing data to the user via the communication means, is provided. 

w BRIEF DESCRIPTION OF THE DRAWINGS 

10014] 

FIG. 1 is a block diagram schematically showing the structure of a ticket issuing system for achieving a ticket issu- 
15 ing method of the present invention; 

FIG. 2 is a flowchart for explaining the operating steps of ticket issue; 

FIG. 3 is a plan view showing an example of ticket image data when applied to an auto race admission ticket; 

FIG. 4 is a plan view showing one example of security data when applied to an auto race admission ticket; 

FIG. 5 is a plan view showing one example of ticket printing data when applied to an auto race admission ticket; 
20 FIG. 6 is a schematic diagram for explaining the binary imaging of security data by two-dimensional code; 

FIG. 7 is a schematic diagram for explaining the binary imaging of security data by two-dimensional code; 

FIG. 8 is a schematic diagram for explaining the binary imaging of security data by two-dimensional code; 1 

FIG. 9 is a block diagram for explaining the ticket printing data preparation step; 

FIG. 1 0 is a diagram showing a definite calculation example in the ticket printing data making; 
25 FIG. 1 1 is a diagram showing a definite calculation example in the ticket printing data making; 

FIG. 12 is a diagram showing a definite calculation example in the ticket printing data making; 

FIG. 13 is a diagram showing a definite calculation example in the ticket printing data making; 

FIG. 14 is a diagram showing a definite calculation example in the ticket printing data making; 

FIG. 15 is a diagram showing a definite calculation example in the ticket printing data making; 
30 FIG. 1 6 is a diagram showing a definite calculation example in the ticket printing data making; 

FIG. 1 7 is a diagram showing a definite calculation example in the ticket printing data making; 

FIG. 18 is a diagram showing a definite calculation example in the ticket printing data making; 

FIG. 19 is a diagram showing a definite calculation example in the ticket printing data making; 

FIG. 20 is a diagram for explaining the thinning process in a third reproduction method; 
35 FIG. 21 is a diagram for explaining an interpolation process in a third reproduction method; 

FIG. 22 is a diagram schematically showing a ticket issuing method; and 

FIG. 23 is a diagram for explaining an example when the ticket issue method of the present invention is applied to 
electronic postage stamps. 

40 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0015] Preferred embodiments of the present invention will be described below referring to the drawings. 
[001 6] FIG. 1 is a block diagram schematically showing the structure of a ticket issuing system to achieve the ticket 
issuing method of the present invention. This ticket issuing system is composed of by connecting a user side apparatus 
45 A with a system side apparatus B through such a network C as Internet, LAN, eta 

[0017] Further, "user" referred to here does mean a person who prints a ticket by a printer available at home and 
uses that ticket and a person who prints a ticket by a printer available at home or installed at a shop for use by other 
person or shop customer. 

[0018] The user side apparatus A is composed of a user terminal device 1 1 comprising a personal computer, a ded- 
50 icated client software 1 2 that operates on a personal computer, and a ticket printer 1 3 such as a color printer that is con- 
nected to the user terminal device 1 1 . 

[0019] The system side apparatus Bis composed of a host computer/server 16, a dedicated server software 17 that 
operates on a host computer, a data base 18 that stores ticket data, user data and other data, and a security data 
detecting system 19. 

55 [0020] Next, a ticket issue operating steps will be explained referring to a flowchart shown in FIG. 2. The host com- 
puter/server 16, the dedicated server software 17 and the data base 18 are always in the ready to operate state and 
users who are registered in the data base 18 are able to use anytime. 

[0021] First, a user starts up the user terminal device 1 1 and the dedicated client software 12 (Step S1) and con- 



3 



EP1 014 318 A2 



nects the user terminal device 1 1 to the host computer/server 16 (Step S5) by inputting user identification data such as 
a usr ID and a password (Step S2). 

[0022] The host computer/server 1 6 collates the input user identification data with data stored in the data base 1 8 
(Step S3) and approves the connection (Step S4) and starts the service when the input data is contained in the regis- 

5 tered user list, and rejects the connection if it is not contained in the registered user list 

[0023J When connected to the host computer/server 1 6 (Step S5) f a service menu is displayed on the user terminal 
device 1 1 and a user selects a desired service and input ticket issue request data (Step S8). The ticket issue request 
data referred to here are. in the case of, for instance, a ticket purchasing service, such required data as a kind of desired 
ticket, date and time, charge, seat reservation, charge paying means, etc. 

10 [0024] When the ticket issue request data are input, the user terminal device 1 1 transmits these input data to the 
host computer/server 16. The host computer/server 16 receives the data and collating the data with the data stored in 
the data base 18 (Step S9), executes a ticket purchasing step. If a desired ticket cannot be purchased, the host com- 
puter/server 16 sends a message stating it to the user terminal device 1 1 and the step returns to the service menu. 
[0025] If a ticket is purchasable, the host computer/server 16 outputs security data from the ticket issue riequest 

is data and user identification data (Step S1 0), forms ticket image data from the ticket issue request data (Step S1 1), and 
makes ticket printing data by embedding the security data in the ticket image data in the invisible state (Step S12). 
When the security data is printed on a paper, the security data is visible. Further, the host computer/server 16 makes 
ticket display data based on the ticket printing data (Step S13) and transmits the ticket printing data and the ticket dis- 
play data to the user terminal device 1 1 (Step S14). The detailed method for making security data, ticket printing data 

20 and ticket display data will be described later. 

[0026] The ticket display data sent from the host computer/server 1 6 is displayed on the display of the user terminal 
device 1 1 (Step S1 5). A user checks the display by looking it and when there is no problem, prints a ticket. That is, when 
a print command is executed, the ticket printing data is sent from the user terminal device 1 1 to the ticket printer 13 and 
a ticket 14 is printed and output (Step S16). When the print is normally completed, a print completion command is exe- 

25 cuted and when there are any print error, etc., the print command is executed again. 

[0027] A user is able to go to a place of concert with a printed ticket and use it as usual (Step S17). At the place of 
concert, whether the used ticket 14 is a proper ticket is checked using a security data detecting system 19. In the secu- 
rity data detecting system 19, the genuineness of the ticket is judged by collating the detected security data with data 
stored in the data base 18 (Step S1 8). 

30 [0028] FIG. 3-FIG. 5 show examples of auto race admission tickets applicable to this embodiment Fig. 3 shows 
ticket image data 21 . FIG. 4 shows security data 22 and FIG. 5 shows ticket printing data schematically. 
[0029] The ticket image data 21 shown in FIG. 3 are generated from the ticket issue request data referring to the 
data base 18 during the process in Step S1 1 shown in FIG. 2. On this ticket, a kind of ticket 31 , a place 32, a data and 
time 33, a reserved seat number 34, a charge 35, a serial number 36, a ticket issuer 37 and a logo mark that are 

35 required for tickets for a normal concert are printed. These data are also printed on the stub of the ticket. The security 
data 22 shown in FIG. 4 is generated from the user identification data and the ticket issue request data during the proc- 
ess in Step S1 0 show in FIG. 2. This security data 22 is used for the genuineness judgement to check whether a ticket 
was forged or altered. In this example, such data as a two-dimensional code data 39, a serial number for inquiring 40, 
a ticket issuer 41 , a logo mark are printed on this ticket. Letters and figures are also expressed in binary image. 

40 [0030] The two-dimensional code data 39 is printed for the automatic mechanical process when the security data 
22 is read. The kind of ticket 31, place 32, date and time 33, reserved seat number 34, charge 35, serial number 36, 
ticket issuer 36 and logo mark 38 were converted into two-dimensional codes and contained in this two-dimensional 
code data 39. Further, the serial number for inquiry 40, ticket issuer 41 and logo mark are provided for checking the 
security data 22 with the naked eye. 

45 [0031] Numbers of four figures are used for the inquiry serial numbers 36 and 40 in this embodiment. The tickets 
shown here are composed of data shown in the following table 1 . 



[Table 1] 



Classification 


No. of Figure 


Data Example 


Use 


Serial No. 


20 


1998092512345678 


Used for inquiry to Data Base 


Date of Issue 


8 


19980925 


Date 


Class. Code 1 


2 


12 


Data Base Class. Code 


Class. Code 2 


4 


3412 


Kind of Ticket/Area/Form of Contract, etc. 


Ticket No. 


6 


345678 


Ticket Issue Order 
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[0032] In the above table 1 , Date of Issue indicates a date when issue of a ticket was requested, Class. Code 1 indi- 
cates the data storage location of the data base for search, Class. Code 2 indicates coded kind of ticket and others, and 
Ticket No. indicates the ticket issue order. Using a serial number comprising these data as a key for collating to the data it 
base 1 8, it is possible to uniformly manage a large quantity of tickets. 
5 [0033] Thus, the security data 22 shown in FIG. 4 is able to check both of man and machine. These data are also 
printed on the stub of a ticket. 

[0034] The ticket printing data 23 shown in FIG. 5, that is, visible data and invisible data are made from the security 
data and the ticket image data during the process of Step S12 shown in FIG. 2 and an actually usable ticket is produced 
when these data are printed. The ticket printing data 23 shown in FIG. 5 is made by embedding the security data 22 ,'■ 
w shown in FIG. 4 in the ticket image data 21 shown in FIG. 3 in the invisible state according to a method that is described , ( 
later. Accordingly, the tickets shown in FIG. 3 and FIG. 5 are quite the same and cannot be discriminated by the naked 
eye. 

[0035] In this embodiment, an inquiry serial number, a ticket issuer and its logo mark are included in the visible state 
in the ticket image data, and in the invisible state in the security data. Thus, by partially including the data in a ticket in 

15 the visible and invisible state, H becomes possible to immediately detect a ticket that is forged or altered through the 
simple rewriting. " 
[0036] Further, regarding a logo mark, its location in the visible state is so arranged that it is completely agreed with 
that in the invisible state. Thus, it becomes very difficult to forge or alter either one or both of logo marks visibly state 
and invisibly and security of a ticket is further improved. 

20 [0037] Next, how to form the security data will be described. 

[0038] The security data is composed of two-dimensional code data and binary image such as letters or marks as 
shown in FIG. 4; however, one of these elements only or both elements may be included. ' 
[0039] When the security data is input in two-dimensional code, the mechanical process becomes possible when 
detecting the security data and when the security data is input in binary image, the visual process by man becomes 

25 possible and these processes are selectable according to a system characteristic. Two-dimensional code and binary 
image are called the basic security data. 

[0040] One example of the partial generation of the two-dimensional code 39 shown in FIG. 4 will be explained. 
[0041 ] The two-dimensional code 39 is printed on a ticket for the mechanical automatic process when the security 
data is read as mentioned above, and a kind of ticket, etc. are coded and included on the security data. For two-dimen- 

30 sionally coded data, it is possible to use not only a kind of ticket but also almost all kinds of forms such as voice, image, 
text, etc. including individual data such as pre-registered voiceprint and fingerprints of user and, managing data. 
[0042] First, it is necessary to convert basic security data into digital data. In the case of basic security data com- 
prising such analog data as voice and voiceprint, they are converted into digital data through the AID conversion. The 
data that is already in the digital form is used as it is. 

35 [0043] Then, the digitized basic security data is converted into a binary image in two-dimensional code. The basic 
security data is delimited into 4-bit blocks in order from the top and each block is replaced to a 2x2 pixel black and while 
binary image according to a value of each block as shown in FIG. 6. 

[0044] For instance, when embedded data are arranged in the hexadecimal notation from the top as shown below, 
FF01 45 D3 ... 

40 These data are replaced as shown in FIG. 7. 

[0045] Further, the binary image data (FIG. 6) is expanded by n times so as not to impair the embedded image data 
during the smoothing process at the time of the composite process described later Here, n=2-4 is desirable. The result 
when the binary image data shown in FIG. 7 was expanded when, for instance, n=2 is shown in FIG. 8. 
[0046] In this embodiment, Calra code was applied in the two-dimensional coding; however, other two-dimensional 

45 codes such as matrix system two-dimensional codes and Glyph codes are also usable without problem. 

[0047] In the case where such two-dimensional image data as a character string 41 of Ticket East- West- South- 
North" and a logo mark 42 as shown in FIG. 4 are inserted in the security data, these data are converted into binary 
image data. In this case, it is necessary to unify image resolutions when converting data into binary images and is desir- 
able to bring image resolutions in accord with those of the ticket printing data. Such significant portions including letters, 

so etc. are converted into black components and meaningless portions such as background, etc. are converted into white 
components. 

[0048] The two-dimensional code data and binary image data thus made are arranged in the same size area as the 
ticket image data as shown in FIG. 4. It is necessary to predetermine the layout by a system for the convenience of a 
sensor to detect the security data. 
55 [0049] Next, the ticket printing data making method (the composite processing method) will be described in detail. 
[0050] The ticket image data 21 is data of a so-called ticket itself and is equivalent to FIG. 3. There are data of 24 
bits (8 bits for each of RGB) per pixel. The security data 22 is data to be embedded in the ticket image data 21 in the 
invisible state and is equivalent to FIG. 4. There are 1 bit data per pixel. The key image data 24 is data that becomes a 



5 



EP1 014 318 A2 



10 



key for making the ticket printing data and detecting (restoring) the security data. This data is not opened to user and 
has 1 bit data per pixel. 

[0051] First in the smoothing processing step S51, the smoothing process is executed with the black pixels of the 
security data made "1 " and the white pixels made "0". Here, the pixels at both ends of noteworthy pixels in the x direc- 
tion are taken, the 3x1 pixel area is cut and a weighted average is taken as shown by the following expression (1). 

W(i)=(STL(i-1)+2 • STL(i)+STL(i+1))/4 (1) 

where, 



W(i) : x = Weighted mean value of i pixel 

STL(i): x = Embedded image data of i pixel = 1 or 0 

[0052] If the security data was not increased by n times when made, the two-dimensional code data of the security 
is data was destructed in this smoothing process. The more the expansion factor n is larger, the higher the safe factor not 
to destruct the embedded image data will become but concealed data is apt to be disclosed. 
[0053] For instance, when the key image data 24 and the security data 22 are as shown in FIG. 10 and FIG. 11, 
respectively, the result of the smoothing process becomes as shown in FIG. 12. The embedded data was expanded to 
4 times by setting the security data 22 at n=4. Further, two pixels around the outside are set at "0 M as the embedding 
20 allowance. 

[0054] Then, in the phase modulation step S52, based on the result of the smoothing process in the smoothing 
process step S51 , the phase modulation of the key image data 24 is executed according to the rules of the following 
expressions (2-1)-(2-3). 

25 When W(i)=0 -> DES(i)= MSK(i) (2-1) 

When W(i)=1 -> DES(i)= MSK(i+2) (2-2) 
When other than above -> DES(i)=MSK(i+1) (2-3) 

30 

DES(i): x=i pixel phase modulation result = 1 or 0 
MSK(i): x=i pixel key image data = 1 or 0 

[0055] Here, the x=0 column and x=1 5 column are the edges of the image data and therefore, cannot be smoothed 
35 and also cannot be applied with the phase modulation. So, at the edge, the exclusive OR of the key image data 24 with 
the security data 22 is taken. The result of the phase modulation is shown in FIG. 13. 

[0056] Then, in the color difference modulation step S53, based on the phase modulation result in the phase mod- 
ulation step S52, the color difference modulation process is executed according to the rules of the following expressions 
(3-1)-(3-6). In this case, three components of R(Red). G(Green) and B(Blue) are separately calculated. An example of 
40 the color difference modulation result of the red component is shown in FIG. 1 4. 

When DES(i)=1 -> VR(i)= -AV (3-1) 

-»VG(i)=+AV (3-2) 

45 

->VB(i)=+AV (3-3) 

When DES(i)=0 -> VR(i)= +aV (3-4) 

so ->VG(i)=-AV (3-5) 

-»VB(i)=-AV (3-6) 

VR(i): x = the color difference modulation result of i pixel for Red component 
55 An integer in the range of -255-255 

VG(i): x = the color difference modulation result of i pixel for Green component 
An integer in the range of -255-255 

VB(i): x = the color difference modulation result of i pixel for Blue component 
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An integer in the range of -255-255 

[0057] Further, the color difference amount AV is an integer in the range of preset "0-255". The more the color dif- 
ference amount AV is larger, the more the visible contract when restoring an embedded image data becomes higher, 
5 and the embedded data can be reproduced easily. However, if it is too large, the security data is apt to be easily dis- 
closed. Accordingly, the color difference amount AV is desirable at about "16-36"; however, AV=48 is used here. 
[0058] Lastly, in the superimposition step S54, from the color difference modulation result and the ticket image data 
21 in the color difference step S53, the superimposition process shown in the following expression (4-1)-(4-3) is exe- 
cuted and the ticket printing data 23 is made. 

10 

DESR(i)=VR(i)+SRCR(i) (4-1) 

DESG(i)=VG(i)+SRCG(i) (4-2) 

15 DESB(i)=VB(i)+SRCB(i) (4-3) 

DESR(i): x = the i pixel superimposition process result for Red component 
An integer in the range of 0-255. 

DESG(i): x = the i pixel superimposition process result for Green component 
20 An integer in the range of 0-255. 

DESB(i): x = the i pixel superimposition process result for Blue Component. 

An integer in the range of 0-255. ' 
SRCR(i): x = Embedded image data of i pixel for Red Component. 
An integer in the range of 0-255. 
25 SRCG(i): x = Embedded image data of i pixel for Green Component. 
An integer in the range of 0-255. 

SRCB(i): x = Embedded image data of i pixel for Blue Component. 
An integer in the range of 0-255. 

30 [0059] Further, DESR(i), DESG(i) and DESG(I) are integers in the range of "0-255", respectively. If the result of 
calculation is below "0", they are set at "0" and above "255", they are set at "255". 

[0060] Results of Red component when all pixels of the ticket image data 21 are (R,G,B)=(127, 127, 127) are 
shown in FIG. 15. All values are integers in the range of "0- 255" and "255" indicates that Red component is most fre- 
quent. In FIG. 15, pixels with less red components and pixels with much red components are alternately repeated in 
35 unit of two pixels in the area where no security data is embedded like a value of (0,0) pixel = 79, a value of (1 ,0) pixel = 
79, a value of (2,0) pixel = 1 75 ... 

[0061] As shown in the expressions (3-1)-(3-3) or (3-4) - (3-6), red, green and blue color difference amount codes 
are reversed. Accordingly, in pixels containing much red components, green and blue components are less and in pixels 
containing less red components, other components are much contained. Red and (Green, Blue) = Cyan are comple- 
40 mentary colors each other and even when red and cyan are adjacent to each other, they are hardly discriminated by the 
eyes of a man and looked as no color. Further, as red rich pixels and cyan rich pixels are arranged repeatedly in unit of 
several pixels according to key image data, this fine color difference cannot be identified by the eyes of man and a color 
difference amount is judged to be plus-minus "0". 

[0062] For instance, in the expression (4-1 ), it is erroneously judged to be: 

45 

DESR(i) SRCR(i) (5) 

And it is not possible to discriminated that the image data is embedded. Accordingly, it becomes possible to form a ticket 
printing data with a security data embedded invisibly in a ticket image data according to this principle. 
so [0063] When making the print with a color printer using the ticket printing data, the more a color difference amount 
AV is larger, the more easy to discriminate the data and therefore, the more a degree to restore the security data 
becomes higher. However, the security data embedded in the invisible state in the ticket printing data may be easily 
exposed to a third person in some case. 

[0064] So, when printing and outputting the ticket printing data with a color printer, it is possible to prevent the secu- 
55 rity data from being exposed without breaking the security data by outputting the data after executing an error diffusion 
process as an image processing. The security data in the macroscopicalty invisible state are preserved because den- 
sity of pixels of ticket printing data is compensated by the error diffusion process. 

[0065] Further, when the error diffusion process is applied, low frequency components decrease and high fre- 
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quency components increase. As the security data embedded in the ticket printing data is composed of high frequency 
components, other 1 high frequency components are mixed therein and therefore, the security data becomes the state : 
that is not visually discriminated. 

[0066] Next, a ticket display data making method will be described. 
5 [0067] i Ticket display data that is made directly unusable is made by partially reducing the ticket printing data and 
breaking the ticket image data and the security data embedded in the invisible state. 

[0068] First, the ticket printing data shown in FIG. 15 is cut in a 3x3 pixel area and is applied with the smoothing 
process. This is simply to take only an average and the result is as shown in FIG. 16. From the result of the smoothing 
process, leaving the pixel data at the top of the 4x4 pixel area, the remainder is erased (the thinning process). The result 
10 is as shown in FIG. 1 7. This data becomes the ticket display data. 

[0069] Here, amount of data is about 1/4 of the ticket printing data. The print image resolution is generally 300-600 
dpi but the image resolution of the display picture is about 100 dpi, which is 1/3-1/6 of the general print image resolution 
and therefore, there will be no problem. 

[0070] Thus, without displaying the ticket printing data directly on the user terminal device 1 1 , the ticket display data 
75 is made by breaking the securing data by reducing data from the ticket printing data and displayed on the user terminal 
device 11. As the process (display) is fast because amount of data is less and the security data and the ticket image 
data are partially broken, the ticket printing data cannot be used even when it is tried to obtain it illegally by taking a hard 
copy of the display. Accordingly, there is such a merit that the security is improved. 

[0071] The ticket printing data and the ticket display data are not different apparently from the normal image and 
20 therefore, for instance, such general purpose image formats as JPEG (Joint Photographic Experts Group) and TIFF 
(Tagged Image File Format) are usable. Further, as they can be processed according to an application for treating gen- 
eral images, the system construction is relatively easy. 

[0072] Further, even when the ticket printing data image format is changed to other formats in a system, an embed- 
ded security data is left as it is and no problem is caused. 

25 [0073] By the way, the ticket 1 4 printed with the ticket printing data printed and output with the ticket printer. 1 3 such 
as a color printer is used by user at a place of circuit. At this time, the system side is able to judge the genuineness of 
the ticket by detecting the security data of the used ticket 14. This is described below in detail. 
[0074] An image of the ticket 14 printed on a paper, etc. with the ticket printer 13 is read by an optical reading 
means such as a scanner, digitized to the state shown in FIG. 1 5 and the security data 22 is restored. 

30 [0075] To restore the security data 22, a key image data 22 shown in FIG. 10 is used. By bringing the key image 
data 24 to correspond with values of the ticket image of the ticket printing data 23 read by a scanner 1:1. The portion 
"1" of the value of the key image data 24 judges the ticket printing data 23 to be valid and the portion "0" of the value of 
the key image data 24 judges the value of the ticket printing data 23 to be invalid. The result is shown in FIG. 18. The 
hatched pixels in the figure are invalid data. The valid data (expressed in white on a black ground) in FIG. 18 is cut out 

35 in a prescribed size. 

[0076] The security data 22 in this embodiment was expanded by 4 times by setting n=4 and therefore, after remov- 
ing the embedded allowance of 2 pixels around it, the data is cut out in unit of 4x4 pixels. If a valid data value in he 4x4 
pixel range is a red rich value ("175" in this embodiment), the embedded image data (the security data) is 1. If it is a 
cyan rich value ("79" in this embodiment), the embedded image data is 0. If both of red rich and cyan rich values are 
40 included, either one containing more rich color is adopted. 

[0077] This is because of the smoothing process in the composition process. The result of the restoration of a 
embedded image data (the security data) 22 according to this method is shown in FIG. 19. The thick frame portion in 
the figure is the portion of the security data 22. This portion is in accord with FIG. 1 1 and it is seen that the security data 
22 was completely restored. 

45 [0078] Further, in this embodiment, for instance, after printing the data at a resolution 400 dpi by a thermal subli- 
mation type printer and reading it at a resolution 1200 dpi by an optical scanner, it was restored without any problem. 
[0079] Further, as a second security data restoring and detecting method, when a reproduction sheet having the 
same pattern transmission factor as the key image data 24 is superimposed on the printed surface of the ticket 1 4 phys- 
ically, the security data 22 becomes visible. Accordingly, it is possible to directly check a logo mark, etc. in the security 

so data 22 visually. This method does not require troublesome operations and a complicated apparatus and therefore, 
there is a merit that genuineness of a ticket can be checked simpjy at any place. 

[0080] Further, as a third security data restoring and detecting method, a system to thin a value read by an optical 
means will be described. It is assume that red components of a value read by a scanner, etc. are as shown in FIG. 15. 
As a checkered pattern of 4x2 unit is used for the composition process in this embodiment, the security data is thinned 
55 in unit of 4 pixels. An expansion factor n when making the security data is also related to this value and an expression 
of (Checkered grid unit x Expansion factor n * Number of pixels to be thinned) becomes valid. 
[0081 ] When the image data shown in FIG. 1 5 is thinned in unit of 4 pixels, it will become as shown in FIG. 20. How- 
ever, as image data is insufficient, when all of 4x2 areas are set at the same value with the remaining pixels at the top, 
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the image data becomes as shown in FIG. 21 . Although two pixels are deviated in the x direction and the y direction, it 
is seen that the security data 22 shown in FIG. 1 1 was completely restored. Thus, when the read image data is thinned, 
number of pixels to be processed when restoring are reduced and it becomes possible to restore the data at high 
speed. 

5 [0082] As described above, by detecting the presence of the security data 22 embedded in the used ticket 1 4, the 
genuineness of the ticket 14 can be easily judged. For instance, even if the ticket 14 was given to a third person and 
illegally copied using a color copying machine, the history of that ticket, for instance, when, where and who issued it can 
be seen as the security data 22 contains a inquiry serial number and an illegal route can be detected easily. 
[0083] In this embodiment, the composition process is executed using a checkered pattern in unit of 4x2 pixels as 

10 a key. So, when the composition process is executed using a checkered pattern in size of 1 x1 pixel, the effect to prevent 
the copying with a color copying machine is further promoted. This is because red rich and cyan rich pixel data of the 
ticket printing data are regularly arranged alternately by the composition process when such square grids as size 1x1 
or 2x2 pixels are used. 

[0084] A sensor of a scanner portion of a color copying machine is not a spot but has a limited area and therefore, 
is even if a scanner reading resolution is the same as a ticket printing resolution, pixels of a sensor of scanner and pixels 
of the ticket printing data are finely deviated and they are read as they are. Here, the red and cyan components are com- ' 
plementary colors and it is therefore difficult to separate pixels arranged in extremely highly precise pitches and erro; 
neously recognized to be gray by the eyes of man and sensors, and they cannot be properly copied. 
[0085] According to this embodiment, it becomes possible to remarkably promote security of tickets, etc. However, 
20 because security data is embedded in the invisible state, some means is needed to restore it and it is not easy to per- 
form this work for all tickets. 

[0086] So, it is necessary to distinguish a ticket that has security data embedded in the invisible state from those 
tickets without security data embedded but guaranteed them to be proper by some other means. For instance, using a 
means to print a logo mark of a ticket with embedded security data in red and to print a logo mark of a ticket without 

25 embedded security in blue, they can be easily checked and time and cost can be saved sharply. 

[0087] FIG. 22 schematically shows the state from issue of ticket to detection of security data so far in use. For the 
ticket image data 21, a landscape photograph is used. For the security data 22, a logo mark "JAPAN" as a copyright 
data and a two-dimensional code for checking by the sense of vision of a man and by a machine that are converted into 
the security data according to the steps shown in this embodiment are used. 

30 [0088] First, the ticket printing data 23 is made by executing the composition process of the ticket image data 21 , 
the security data 22 and the key image data 24 according to the method described above. The image of this ticket print- 
ing data 23 is seen as a landscape photograph to the eyes of a man but the copyright data, etc. are invisibly embedded. 
Further, the ticket display data 25 is made from the ticket printing data 23 according to the method shown in this embod- 
iment. 

35 [0089] Then, these ticket printing data 23 and the ticket display data 25 are transmitted via a network to a user who 
requested the issue of a ticket. When receiving the ticket display data 25, user displays the ticket display data 25 on the 
display of the user terminal device 1 1 and after checking its contents, prints and outputs the ticket printing data 23 using 
the ticket printer 13 as a color printer and obtains the ticket 14. 

[0090] User is able to use this issued ticket 14 and a system side detects the security data of the used ticket 14 
40 using the key image data and judges the genuineness of it by collating the data base with the security data. 

[0091 ] As the security data including the copyright data is embedded invisibly in this issued ticket 1 4, it is possible 
to restore the copyright data according to the method of restoration described above. 

[0092] FIG. 23 is an example of the ticket issue method of this invention applied to ah electronic postage stamp. 
FIG. 23(a) is the ticket printing data, FIG. 23(b) is a stamp image portion and FIG. 23(c) is the security data invisibly 
45 embedded in the stamp image portion. To enable a user to issue what has a value equal to money like postage stamps, 
security becomes particularly important. When security data is invisibly embedded in an electronic postage stamp like- 
wise the auto race admission ticket described above and the print data of that ticket (stamp) is printed directly on an 
envelope, etc., an electronic stamp can be realized. 

[0093] In the case of such a mail, it is generally processed mechanically by an address reader and therefore, secu- 
so rity can be maintained by judging its genuineness by reading the security data embedded in an electronic stamp with a 
sensor. Further, when printing a stamp by a color printer, a cost can be reduced sharply by simultaneously printing an 
address and a name. 

[0094] As described above, according to this invention, it is possible to. provide a ticket issuing method that is capa- 
ble of easily issuing tickets having high security through such communication means as a network, a telephone line, etc. 
55 [0095] Further, according to this invention, it is possible to provide a ticket collating method that is capable of easily 
judging the genuineness of issued tickets and easily making a follow-up check when any illegality occurred. 
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Claims 

1 . A ticket issuing method comprising the steps of: 

i * • 

5 < making security data from ticket issue request data and user identification data sent from a user via a commu- 

nication means; 

making ticket image data from the ticket issue request data; 

making ticket printing data by embedding the security data in the ticket image data, the security data being 
invisible against the ticket image data when the ticket printing data including the ticket image data and the 
w security data is printed on a ticket paper by the user; and 

sending the ticket printing data to the user via a communication means. 

2. A ticket issuing method according to claim 1 . wherein the step to make the security data includes the steps of: 

is making binary embedded data by binary encoding basic security data comprising control code, letter, image, 

voice, etc.; and 

converting the binary embedded data into binary image data in preset specific format. 

3. A ticket issuing method according to claim 1 , wherein the step to make the ticket printing data includes the steps of: 

20 

making prescribed pattern image data; 

making pattern modulated data by modulating the pattern image data by the security data; and 
superimposing the pattern modulated image data on the ticket image data. 

25 4. A ticket issuing method according to claim 3, wherein the step of making the prescribed pattern image data 
includes the step of: 

arranging adjacent image data so that they become a combination of complementary colors. 

30 5. A ticket issuing method according to claim 1 , further comprising the step of: 

making ticket display data for checking the display by a display means of the user by partially reducing the 
ticket printing data; 

wherein the sending step sends the ticket display data together with the ticket printing data to a user via a com- 
35 munication means. 

6. A ticket issuing method according to claim 5, wherein the step to make the ticket display data includes the steps of: 

executing the smoothing process of the ticket printing data; and 
40 executing the thinning process of the smoothing processed ticket printing data. 

7. A ticket issuing method according to claim 1 , wherein the ticket printing data making step includes the step of: 

embedding a part of the security data in the ticket image data in both the invisible state and the visible state. 

8. A ticket issuing method according to claim 1 , wherein the ticket printing data making step includes the step of: 



45 



embedding a part of the security data in the ticket image data in both the invisible state and the visible state so 
that the invisible and visible state locations agree with each other. 

50 

9. A ticket issuing method according to claim 1 , wherein the ticket printing data making step includes the step of: 

visibly adding a specific mark for distinguishing from the ticket image data without the security data embedded 
to the ticket image data with the security data embedded in the invisible state. 

55 

10. A ticket issuing method according to claim 1, wherein the security data is composed of user identification data, 
ticket issue date and time data, kind of ticket data, ticket available period data, ticket charge data and control data. 
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1 1 . A ticket collating method comprising the steps of: . 

making security data from ticket issue request data and user identification data sent from a user via a commu- n 
nication means; 

5 making ticket image data from the ticket issue request data; 

making a prescribed pattern image data; 

making pattern modulated image data by modulating the prescribed pattern image data by the security data; - 
making ticket printing data by superimposing the pattern modulated image data on the ticket image data; 
sending the ticket printing data to the user via a communication means; •■ 
w restoring the security data from a ticket printed by the user based on the received ticket printing data; and ■ , ( 

judging genuineness of the printed ticket according to the restored security data. 

1 2. A ticket collating method according to claim 1 1 , wherein the restoring step includes the step of:. 

15 making the security data visible by physically superimposing a sheet shape mask having the transmission fac- 

tor of the same pattern as the pattern image data on the printed ticket. " 

1 3. A ticket collating method according to claim 1 1 , wherein the restoring step includes the step of: 

20 reading the printed ticket data optically and comparing the obtained read signal with a mask signal represent- 

ing the same pattern as the pattern image data, making the agreed portions of both signals invalid. 

i 

14. A ticket collating method according to claim 11, wherein the restoring step includes the step of: 

25 reading the printed ticket data optically and executing the thinning process of the obtained read signal at the 

period corresponding to spacial frequency of the pattern image data. 

15. A ticket issuing system comprising: 

ii 

30 means for making security data from ticket issue request data and user identification data sent from a user via 

a communication means; 

means for making ticket image data from the ticket issue request data; 

means tor making ticket printing data by embedding the security data in the ticket image data, the security data 
being invisible against the ticket image data when the ticket printing data including the ticket image data and 
35 the security data is printed on a ticket paper by the user; and 

means for sending the ticket printing data to the user via the communication means. 

1 6. A ticket issuing method comprising the steps of: 

40 outputting security data according to ticket issue request data from a user via a communication means, the 

security data being visible when the security data is printed on a paper; 

outputting ticket image data from the ticket issue request data, the ticket image data being visible when the 
ticket image data is printed on a paper; 

outputting ticket printing data by embedding the security data in the ticket image data, the security data being 
45 invisible against the ticket image data when the ticket printing data including the ticket image data and the 

security data is printed on a ticket paper by the user; and 
sending the ticket printing data to the user via the communication means. 



55 



11 




12 



EP 1014 318 A2 



USER SIDE 



START UP USER TERMINAL AND 
DEDICATED CLIANT SOFTWARE 



INPUT USER ID DATA AND 
REQUEST CONNECTION 



CONNECT TO HOST COMPUTER 



DISPLAY SERVICE MENU f 



SELECT DESIRED SERVICE, INPUT 
TICKET ISSUE REQUEST DATA 



SI 



S2 



S5 



S7 



S8 



DISPLAY TICKET DISPLAY 
DATA ON THE DISPLAY 



-S15 



PRINT TICKET PRINTING DATA 
WITH A TICKET PRINTER 



USE A TICKET 



SI 6 



SYSTEM SIDE 



( START ) 



COLLATE WITH DATA BASE 



APPROVE CONNECTION 
TO HOST COMPUTER 



TRANSMIT SERVICE MENU 



COLLATE WITH DATA BASE 



MAKE SECURITY DATA 
FROM USER ID DATA AND 
TICKET ISSUE REQUEST DATA 



MAKE TICKET IMAGE DATA FROM 
TICKET ISSUE REQUEST OATA 



MAKE TICKET PRINTING DATA 
FROM SECURITY DATA AND 
TICKET IAMGE DATA 



MAKE TICKET DISPLAY DATA 
FROM TICKET PRINTING DATA 






TRANSMIT TICKET PRINTING DATA 
AND TICKET DISPLAY DATA 






COLLATE USED TICKET BY 
SECURITY DATA DETECTING SYSTEM 







-S3 

-S4 

-S6 
-S9 

-S10 

-S'11 

-Si 2 

-S13 
-SI 4 
-SI 8 



FIG.2 



13 



EP 1 014 318 A2 



2:5 A 

zi _ 
ED g 

Si 

GO 



a: co 

OUJ 



O 3 



° « g 



o 

* eg 5* 

* oo 

* O) — Q 

* ^ 



CO 



g 



CO S5 



-.1 

CM J3 

a 2 

O UJ 

CO ^£ 



■« 

cr> 



o 



CM 



s 











□ 




□ 




UJ 








I— 




CO 




UJ 




or 

LU 




CO 




a. 








CO 




© 


1 


O- 

se 


o 


■< 
3: 


o 


o 


o 


o 
-1 


o 


en 




o 








< 


a- 
«< 


< 




< 




< 




CO 









A 
A 



CO 
CO 



o 

g 

i 

4 



v 

V 



CO 

I 
3 



o 
o 



o 

5fr 



CO 







CM 






5 


o 




:at 


o 




UJ 

CO 


o 


CM 


o 


o 




VE 


o 


\ 


oc 

LU 


o 


1— 


CO 
UJ 


o 


O 


ai 


o 


C£ 




o 


O 


a 


»— 


* 


CM 


>^ 


* 




os 


* 


00 


=3 




o> 


O 


* 




2= 


* 


s 



CO 
CO 



g 



s 

oo 

CO 



CO 
CM 



CO 
CM 

in 

CM 

o> 
o 
oo 
o> 



CO 
CO 



14 



EP1 014 318 A2 



□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 

□□□□aaan 
□□□□aaaa 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□oaaa 
□□□□□□□□ 
□□□□□□□a 









r ^ 


























O TO 




COW 




CD 9° 








CO 






CD 



CO 



s 



o 



□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 
□□□ 



□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 
□□□□□ 



15 



EP 1014 318 A2 



2:5 

!□ 



A 
A 



OUJ 

<« 
< 
< 
< 

CO 



□ 
□ 



00 



UJ 

CO 



o 



1 1 1 5 

°l 

81 

iv 

-3 V 



i 

o 
o 
o 
o 



< 
< 
< 
< 

CO 

a> 



A 
A 



UJ 

o 



CO 
CO 



9 

4 



V 
V 




CO 



- 3 



So 

CO" ^5 



CM 

* 
* 
* 



IS 8 

si 

CM 




CO 

2 



o 



CO 

I— 

CO 

¥ 

I— 

co 

2 



UJ 



o 

o 

o o 

5fr 



o 
o 
o 
o 
o 
o 
o 
o 



>- 



CM 

T 



2 g 

co _ 



go 

UJ CO 

3 ^ ^ 
o O CO 

S «C CM 



^ CM 

* CM 

♦ *~ 



CO 
CM 



s in 

CM 

* SS o 
- g> 2C oo 

* Oi — o> 

* - u_ o> 



16 



EP 1014 318 A2 



0 12 3 4 
□□ ■□ □□ ■□ □■ 
□□ □□ ■□ ■□ □□ 



□ :0. 



FIG. 6 



15 



□□ ■□ □■ ■■ ■■ ■□ 

□□ □□ □□ □□ □■ ■□ 



FIG. 7 



□ □□□ 

□ □□□ 

□ □□□ 

□ □□□ 



□ □□□ 

□ □□□ 



FI.8 



□ □□□ 

□ □□□ 



□ □□□ 

□ □□□ 



IN THE CASE OF n 



17 



EP 1 014 318 A2 




2- 

0) 

LU X 
CD — 



CM 



S£ CM 
O 



CM 
CM 



0) 



CO 



CM 



X 
LU — 
O Q. 

2<> 



LU 



18 



EP1 014 318 A2 




19 



EP 1 014 318 A2 



in 


O 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


T- 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


co 


o 


o 


















o 


6 


CM 


o 


o 


















o 


o 




o 


o 


















o 


o 


o 


o 


o 


















o 


o 


05 


o 


o 


o 


o 


o 


o 










o 


o 


CO 


o 


o 


o 


o 


o 


o 










o 


o 


N- 


o 


o 


o 


o 


o 


o 




r- 






o 


o 


CO 


o 


o 


o 


o 


o 


o 




T- 






o 


o 




o 


o 




V- 






o 


o 


o 


o 


o 


o 


^ 


o 


o 




T— 






o 


o 


o 


o 


o 


o 


CO 


o 


o 




T™ 






o 


o 


o 


o 


o 


o 


CM 


o 


o 










o 


o 


o 


o 


o 


o 




o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


i 


o 




CM 


CO 




in 


CO 




CO 




o 


T- 



20 



EP1 014 318 A2 



in 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


T- 


o 


o 


0.25 


0.25 


0.25 


0.25 


0.25 


0.25 


0.25 


0.25 


o 


o 


00 

T- 


o 


o 


0.75 


0.75 


0.75 


0.75 


0.75 


0.75 


0.75 


0.75 


o 


o 


CNJ 


o 


o 


















o 


o 


v- 


o 


o 


















o 


o 


O 


o 


o 


0.75 


0.75 


0.75 


0.75 










o 


o 


O) 


o 


o 


0.25 


0.25 


0.25 


0.25 






T™ 




o 


o 


00 


o 


o 


o 


o 


o 


o 








■ T— 


o 


o 


h- 


o 


o 


o 


o 


o 


o 




T— 






o 


o 


co 


o 


o 


0.25 


0.25 


0.25 


0.25 


0.75 


0.75 


0.75 


0.75 


o 


o 


in 


o 


o 


0.75 


0.75 


0.75 


0.75 


0.25 


0.25 


0.25 


0.25 


o 


o 




o 


o 








T— 


o 


o 


o 


o 


o 


o 


CO 


o 


o 










o 


o 


o 


o 


o 


o 


CN 


o 


o 


0.75 


0.75 


0.75 


0.75 


o 


o 


o 


o 


o 


o 


Y- 


o 


o 


0.25 


0.25 


0.25 


0.25 


o 


o 


o 


o 


o 


o 


O 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


i 


o 




CM 






in 


CO 


1^ 


CO 




o 





CNJ 

(3 

LL 



21 



EP 1 014 318 A2 




22 



EP1 014 318 A2 



in 

T— 


CO 

4. 

X 


CO 
i 


00 

X 


00 


00 

X 

X 


00 


GO 
+ 


00 


00 
+ 


CO 


00 


00 


<^ 


CO 
+ 


00 

i 


CO 

+ 


00 
1 


CO 

X 


GO 
1 


00 

X 


00 

1 


GO 

4. 
X 


CO 

1 


CO 

X 


00 


CO 


CO 

i 


00 
+ 


CO 

+ 


00 


00 

1 

X 


CO 
1 


00 

X 


CO 

1 


00 

? 

X 


CO 

1 


CO 


CO 
4. 

X 


CM 


CO 
1 


CO 
+ 


CO 
+ 


00 
1 


00 
+ 


00 


00 
+ 


GO 
1 


00 

X 


CO 

1 


CO 
1 


00 

x 

X 




00 

+ 


00 
1 


CO 
1 


CO 
+ 


00 
1 


00 
+ 


00 
1 


00 
+ 


00 

1 


CO 

1 

X 


CO 

i 

X 


CO 

1 


o 


00 
+ 


CO 
1 


CO 

+ 


00 
1 


00 
+ 


00 
1 


CO 
1 


00 

+ 


CO 
1 


CO 
+ ' 


CO 
+ 


CO 
1 


CD 


OO 


00 
+ 


CO 
1 


00 
+ 


00 
1 


00 
+ 


00 
+ 


CO 
1 


CO 
+ 


CO 
1 


CO 
1 


CO 

X 


00 


CO 
i 


GO 
+ 


CO 
1 


00 
+ 


00 

<<* 


00 
+ 


00 
+ 


CO 
1 


00 

1 

X 


CO 
1 


00 

1 


00 
X 


I s - 


00 
+ 


GO 
i 


CO 

X 


00 
1 


oo 

1 

X 


00 
• 


00 

1 


CO 

X 


00 

1 


CO 

^- 

X 


CO 


CO 


CO 


00 
+ 


00 

1 


CO 

X 


CO 

1 


00 

4» 
X 


00 


CO 
4. 

X 


CO 


00 
4» 


CO 


CO 

T 


CO 


in 


oo 


00 

i. 

X 


CO 

4_ 
X 


00 


CO 

X 


CO 


00 


00 
+ 


00 


00 

+ 


CO 

1 


00 
+ 




00 


00 
+ 


00 

+ 


CO 


00 

+ 


GO 

1 


00 

1 


CO 

+ 


00 
1 


00 
+ 


CO 
1 


CO 

+ 


CO 


00 

+ 


00 


00 
1 


00 

+ 


00 
1 


CO 

+ 


00 

+ ■ 


CO 
1 


CO 

+ 


CO 
t 


CO 

+ 


CO 
1 


CM 


CO 

+ 


00 
1 


CO 

+ 


00 
1 


00 

X 


CO 
1 


00 

+ 


00 
1 


00 
+ 


00 
1 


CO 

+ 


00 
1 




CO 


GO 

+ 


CO 

■ 


CO 

+ 


CO 

1 


00 

+ 


CO 
1 


CO 

+ 


CO 
1 


CO 

+ 


CO 
1 


00 

+ 


o 


00 


00 

+ 


CO 
1 


00 

+ 


00 
1 


CO 

+. 


CO 
1 


CO 

.+ 


00 
1 


00 
+ 


00 

<<* 

I 


CO 

+ 


i 


o 


x- 


CM 


CO 




in 


CO 




GO 




0 


T- 



23 



EP 1014 318 A2 



UO 

T— 


in 
I s - 


I s - 


in 
I s - 


O) 

I s - 


in 
h- 


I s - 


m 
I s - 




in 


I s - 


m 


0 s 

I s - 


«t 


m 

I s - 


o> 
I s - 


in 
I s - 
v- 


O) 

I s - 


m 
r*- 


<J> 
I s - 


in 

r- 


CJ) 

I s - 


m 


o 
I s - 


in 
I s - 


o 
I s - 


CO 

T- 


o> 
I s - 


m 

N» 


in 
I s - 

r- 


o> 
I s - 


in 


o> 
I s - 


m 
I s - 


o> 
h- 


m 
I s - 


O) 

I s - 


a> 
I s - 


m 
I s - 


CM 


o> 


in 
I s - 


in 
I s - 


I s - 


m 
I s - 


I s - 


in 


I s - 


m 
I s - 


I s - 


I s - 


m 
r- 




m 


h- 


I s - 


m 
I s - 


o> 
I s - 


m 
I s - 

T- 


rv 


m 
I s - 

T- 


h- 


in 
I s - 
t— 


m 
I s - 


C7i 
h- 


O 


in 
I s - 


I s - 


m 
I s - 
*— 


O) 

I s - 


m 
I s - 
t- 


I s - 


I s - 


m 
I s - 


o> 
I s - 


in 
I s - 


m 


O) 
h- 


O) 


O) 

I s - 


m 
I s - 


in 
I s - 


O) 

I s - 


m 
I s - 


I s - 


m 
I s - 
^* 


I s - 


in 
I s - 

T— 


a> 
I s - 


I s - 


m 
I s - 


CD 


I s - 


in 


I s - 


m 


o> 
I s - 


m 
I s - 


in 
I s - 


o> 
I s - 


in 
I s - 

T— 


O) 

h- 


I s - 


in 
I s - 


I s - 


m 
I s - 


a> 
I s - 


m 
I s - 


CD 
I s - 


in 
I s - 

r- 


I s - 


O 

I s - 


in 
I s - 


o> 
I s - 


m 
I s - 


m 

h- 


I s - 


CO 


m 
I s - 


a> 
I s - 


m 
I s - 


o> 

I s - 


in 
r- 


O) 
h- 


m 
I s - 


o 
r>- 


in 

I s - 


o> 
I s - 


m 
h- 


o> 
I s - 


m 




m 
I s - 

r- 


m 
I s - 


O 
I s - 


m 
h- 


O) 
I s - 


m 
I s - 


I s - 


m 
I s - 


I s - 


a> 


m 
I s - 




I s - 


m 
I s - 


m 
I s - 


O) 

I s - 


m 
I s - 


I s - 


h- 


m 
I s - 


a> 
I s - 


m 
h- 


I s - 


m 
I s - 


CO 


in 
I s - 


<j) 


I s - 


m 
I s - 


o 

h- 


in 
I s - 


in 
h- 


O) 
I s - 


in 
I s - 


O) 


m 
I s - 


I s - 


<N 


in 


o> 
I s - 


m 
I s - 


o> 
I s - 


m 
I s - 


I s - 


m 
I s - 


I s - 


m 
I s - 


o> 

I s - 


m 
I s - 


o> 
I s - 




O 
h- 


in 

T— 


m 

T- 


o> 
I s - 


m 
I s - 

T- 


o> 


I s - 


m 
I s - 


O) 

h- 


m 
r^- 


cn 
I s - 


m 


o 


O) 

I s - 


m 


O) 

I s - 


in 
I s - 

T— 


<J> 
I s * 


in 
I s - 


o> 
I s - 


m 
I s - 


O) 

I s - 


in 
I s - 


I s - 


m 
I s - 


■/ 


o 




eg 


CO 




in 


co 


I s - 


00 


o 


o 





24 



EP 1014 318 A2 



CO 



CM 



00 



CO 



CO 



CM 

CO 



CM 
CO 



CM 
CO 



CO 



CM 
CO 



CM 
CM 



CM 
CO 



CM 
CO 



CM 
CO 



CM 
CM 



CM 
CM 



CM 
CO 



CM 
CO 



CM 
CM 



CM CM 
CM CM 



CM 
CM 



CM 
CO 



CM 
CO 



CM 
CM 



CM 
CM 



CM 
CO 



CM 
CM 



CO 



CM 
CO 



CM 
CO 



CM 
CM 



in 



CM 
CM 



CM 
CM 



CM 
CO 



CM 
CM 



CM 
CM 



CM 
CM 



CO 



CM 
CO 



CM 
CM 



CM 
CO 



CM 
CM 



CM 



CM 
X CO 



CM 
CM 



CM 
CO 



CM 
CM 



CM 
CM 



CM 
CM 



CM 
CM 



CM 
CO 



CM 
CM 



CM 

CO 



CM 



CO 



CO 



GO 



25 



EP 1014 318 A2 



Z 
LU 
Z 

o 

Q_ 

o 
o 

a 

LU 

cc 

CO 
CO 
UJ 

o 
o 

CL 

o 
z 

z 
z 

X 

1 

a 

CL 
CO 

o 

UJ 

o 





CO 


CO 


CM 


CO 






CM 




r— 


T— 


r— 




CM 


CM 


CM 


CM 


CO 


CO 


CM 












CO 


CM 


CM 






CO 


CM 












CM 


CM 


CM 


O 


CO 


CM 


CM 


















t 


o 




CM 











Li- 



es 
z 

< 



26 



EP1 014 318 A2 



in 




CD 


\LO\ 


CD 


\m\ 




\in\ 




\in\ 




\in\ 


CD 




i 


o> 




CD 




CD 




CD 
N- 




CD 
1^ 


^> 


CD 
N. 


CO 


CD 


\\\ 
\^\ 
\^\ 
sT\ 


in 


S X X 




\W 
^CD^ 

s. v \ 


m 






\\\ 

\cd^ 

V v S 


CD 


\\\ 


CM 


CD 


\r^.N 






in 




in 


1 


Mi 












o> 




m 


\\\ 

V \. \. 






in 




m 




<D 


o 




cd 




CD 




CD 




in 




in 


\v 


CD 


a> 




\\\ 


in 


V V V 


I s - 


so>\ 

V \. V 


id 


n<dn 


in 


NcD v 


? 




00 


CD 
N- 




CD 




CD 




in 
r-- 




m 


P 

V vN 


CD 


>\\ 


N- 


\\\ 
\iO\ 


cd 


\in\ 


cn 


\W 

\in\ 
\£\ 


CD 




in 


s\\ 
^cdN 


in 


\in\ 
^\ 


CD 


CO 












? 


^ 


(D 


sin\ 






CD 








m 


SCDN 




\^ 

\CDN 
\N-\ 

^ v\ 


in 


SCDN 
v v \ 


in 




? 




^ 


cd 




w 
h- 


\^ 


m 








cn 
t^- 




CD 


\r»-N 


CO 




CD 


<V\" 


m 




m 


\in\ 










CD 






CD 




CD 




CD 




CD 




CD 




CD 
I s - 




cd 


^\ 

\io\ 


in 




m 




CD 
N- 


X\\ 

\m\ 


CD 


sm\ 


CD 

h» 




o 


cd 




CD 








<J> 


\t--\ 






05 




/ 


o 




CM 


CO 




in 


CO 




GO 


CD 


O 





27 



EP 1 014 318 A2 



LU 
2 
O 
0- 

s 
o 
o 

Q 
111 

cr 

> 
tr 

UJ 

> 
o 
o 

UJ 

on 

UL 

o 

s 

D 
</) 
UJ 



If) 


sX\ 

\S> 


X 


N y N 
nX\ 

\\ N 


X 


sXs 


x 


CsT 
sX\ 
W 


X 


sX^ 


X 


SX^ 

w 


X 




s^s 
sxn 


X 


sxn 


X 


SXN 


X 


SXN 


X 


SXN 


X 


SXN 


X 


CO 

T— 


X 


\\N 
N V N 
sX\ 

w 


T- 


N\N 

V \ 

w 


r- 


\\\ 
N \ 

\*"\ 

\\ V 




NNN 
N \ 
S^N 

\\ N 




\NN 
\ N 

W 


x 


k\N 
\,Xy 


eg 

r- 


X 


s^s 

SX^ 
\n> 




\t-\ 
t s ^ 




s^ 

\< 




s^ 

Sr-S 




s^ 

Sr-S 

\n v 


X 


SXN 

\n^ 




\\N 


x 


s\\ 
s \ 
s^ 




\\> 




sVv 
v \ 

\*~N 




NW 
V N 
S^N 
\\^ 




sVs 

^x^ 


x 


O 

T— 


sxs 


X 


\t-S 

\n s 




s^ 

St-S 

\n n 




\s s 




St-\ 

\n s 




^XN 

\n n 


X 


O) 


X 


S\N 

\\n 


o 


s"^ 

\\N 


o 


TsT 

s s 

\0\ 

\\N 




S N 
N*~\ 

\\N 




\ \ 


X 


sW 

N V N 

sXs 

\\N 


oo 


X 


sxs 
\n n 


o 


SOS 

\s N 


o 


SOS 
\s> 




Sr-S 

\s> 




s^ 

St^S 

\n n 


X 


SXN 

\s> 


N. 


\\\ 


X 


n\\ 


o 


s\S 


o 


s \ 
W 




k\\ 

s N 
S^N 

\\ N 




s\\ 
sX^ 

N\ N 


X 


CO 


s^s 

SXN 

\\ s 


X 




o 


s^ 
SOS 

\s> 


o 


s^ 

ST-S 

\s> 




s^ 

ST-S 




s^ 
SXN 

\n s 


X 


in 


X 


\N\ 

N s 

\X\ 

w 


T- 


sA*s 

N \ 
\^\ 

w 




N \ 
n^n 

w 


o 


N^S 


O 


sTt 

s_\ 
sOs 

w 


X 


N\< 
N N 
NX\ 




X 


s^s 

SXS 

\n s 




St"S 

\n n 




N^\ 


o 


s^\ 
\o\ 

\,N N 


O 


s^\ 

SOS 

N,N N 


X 


SXS 


CO 


nn\ 
\ \ 

\X\ 


X 


NNN 

s \ 




NA\ 




sVS 
s S 


O 


NN V 
\ \ 


o 


\\\ 

N N 
sX\ 


X 


CM 


sxn 

\n> 


X 


oN 


T— _ 






SON 


o 


oN 

SON 


o 


N XN 


X 


T— 


X 


sVv 


X 


sTT 

s s 
sXsj 

^ 


X 


rsT 

S S 
SX N 

\\ N 


x 


s.'sS 
^x^ 


x 


s-^%, 
^x^ 


X 


SVs 


o 


X 


NXN 


X 


\n> 


X 


s^s 

SXN 

\n n 


X 


s^ 

\XN 


X 


s^ 

SXS 

Nn n 


X 


NXS 


t 


o 




CM 


CO 






CO 




00 




o 





CD 

LL 



28 



EP 1014 318 A2 



in 

r- 




















































CO 

T- 


























CM 










in 








lO 


































o 


























o> 


























cp 


O) 
















in 


• 






1^ 


























CO 


























m 




























o> 








m 








a> 








CO 


























CM 




















































o 


O) 
h- 
















O) 








i 


O 




<N 


CO 




in 


CO 




00 




o 





o 

CM 

O 
LL 



29 



EP1 014 318 A2 



m 


CD 
I s - 


cd 

I s - 


CD 


CD 
I s - 


in 

I s - 


m 

h- 


in 
I s - 


in 
I s - 


m 
I s - 


in 
I s - 


m 
I s - 


m 
I s - 


TT 


O) 

I s - 


O) 
I s - 


cd 
I s - 


CD 

I s - 


m 
r- 


m 


in 
I s - 


in 


in 
h- 


m 
I s - 


m 
I s - 


m 


CO 


o> 


o> 
I s - 


cn 
n. 


CD 


in 
I s - 


m 

h- 


m 

I s - 


in 
I s - 


in 

h- 


m 




m 
I s - 


CM 




CD 
I s - 


cn 
h- 


CD 


m 
I s - 


m 


in 
I s - 


in 
I s - 


m 


m 
h- 


in 
I s - 


m 
I s - 






I s - 


I s - 


CD 

I s - 


CD 


CD 
I s - 


CD 

I s - 


o> 


in 
I s - 


m 


in 

T— 


m 


o 


CD 


O) 


cn 


CD 

r- 


o> 


O) 
I s - 


CD 


CD 
N. 


m 

I s - 


in 

h- 


m 
I s - 


m 
I s - 


o 


o 
r- 


o> 
I s - 


o> 


CD 
I s - 


CD 
I s - 


o> 


CD 

I s - 


CD 
I s - 


m 
I s - 


m 
I s - 


m 


in 
I s - 


00 


o> 
I s - 


o 
I s - 


o> 
I s - 


CD 
I s - 


CD 
h- 


I s - 


CD 
I s - 


CD 


in 
I s - 


m 
I s - 


in 


m 
I s - 


I s - 


a> 


cd 


o> 

I s - 


O 

r*- 


m 
I s - 


m 


m 
I s - 


in 
I s - 


CD 


CD 

I s - 


CD 
I s - 


O) 

I s - 


<D 


O) 

I s - 


o> 
h- 


cd 

I s - 


CD 


in 


in 
I s - 


in 


in 
I s - 


CD 

I s - 


o> 
I s - 


CD 
I s - 


CD 

I s - 


in 


o> 
I s - 


o> 

I s - 


CT> 
I s - 


CD 

I s - 


m 
I s - 


in 


m 
I s - 


m 
I s - 


I s - 


CD 
h- 


O) 
I s - 


a> 
I s - 




CD 


o> 
I s - 


CD 

I s - 


CD 
I s - 


in 
I s - 
t— 


m 


m 

I s - 


m 
I s - 


I s - 


O) 
I s - 


CD 
I s - 


CD 

I s - 


CO 


o> 


o> 
n. 


CD 

h- 


CD 
N- 




CD 


CD 
I s - 


o> 
i*- 


O) 
I s - 


o> 
I s - 


o> 


o> 
I s - 


CN 


o> 
I s - 


CD 

r*- 


I s - 


CD 


CD 

I s - 


I s - 


CD 
I s - 




CD 
I s - 


CD 
I s - 


CD 
I s - 


I s - 






O) 
N- 


CD 


CD 
I s - 


CD 
I s - 


CD 
I s - 


CD 

I s - 


CD 
I s - 




CD 

r- 


a> 
I s - 


CD 

I s - 


O 


cd 

I s - 


O) 

I s - 


cd 
I s - 


CD 
I s - 


CD 
I s - 


CD 
I s - 


CD 
I s - 


CD 
I s - 


CD 
h- 


CD 
I s - 


I s - 


CD 
h- 


■/ 


o 




eg 


CO 




in 


CO 


I s - 


CO 


CD 


o 


r- 



30 



EP 1014 318 A2 




31 



EP 1 014 318 A2 




CO 



CO 
CXI 

CD 



CNJ 00 




LO CO 


o 


cm in 




o co 


09 


00 CNJ 


05 i— 




CD "«?r 




T- CO 





(3L 



□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 
□□□□□□□□ 



=1> 




32 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 




ADED TEXT OR DRAWING 



^LbLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

(£&sLINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



